ホールに秩序をもたらす「あの男」復活！！ 悪夢と混沌のうずまく中央デパートで、長らく不在のビッグ・ボスがついに復活。 悲願達成！反撃の狼煙を上げる煙ファミリーだが、構成員はいまだ生首と死体だらけ。 裸一貫からリスタートする煙さん、どう出る…？ 一方その頃、ボスと戦闘中のカイマンは大苦戦。 ニカイドウは捕らえられ、カスカベは瀕死の状態に。 絶体絶命のピンチを迎えたその瞬間、カイマンに不思議な現象が舞い降りた……

《真三国无双4》中，继承了前3代的基础，并加入了许多新要素与改良，包括新登场的魏朝开国皇帝，同时也以文学成就为人所知的曹丕。成功脱离大众脸一族的曹丕，终於能与2代就登场的妻子甄宓（甄姬）配成一对。在游戏的画面呈现与处理上，本作有着大幅的改良，不但能呈现出更多的士兵、景深更远的战场，并将激烈战斗时的隐形或延迟等现象的发生几率降到最低，让战斗更为流畅。